package com.ruijixiang.leetcode.hot100;

public class leetcode0070 {
    public int climbStairs(int n){
        if(n<=2){
            return n;
        }
        int[] cnt=new int[n];
        cnt[0]=1;
        cnt[1]=2;
        for(int i=2;i<n;i++){
            cnt[i]=cnt[i-1]+cnt[i-2];
        }
        return cnt[n-1];
    }
}
